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ABSTRACT 


A  methodology  to  analyze,  model,  and  evaluate  decision-making  processes  that  require 
coordination  is  presented.  The  issues  of  inconsistency  of  information  and  synchronization  are 
emphasized.  Predicate  Transition  Nets  are  used  as  the  basic  technique  for  representing 
organizational  structures  and  for  characterizing  the  coordination  of  processes.  Protocols  of 
interaction  are  modeled  by  transitions  for  which  the  rule  of  enablement  is  that  the 
decisionmakers,  when  interacting,  must  refer  to  the  same  state  of  the  environment.  Two 
measures  of  coordination  are  then  introduced:  the  degree  of  information  consistency  and  the 
measure  of  synchronization.  These  measures  are  defined  on  the  basis  of  the  attributes  of  the 
tokens  belonging  to  the  input  places  of  transitions  modeling  interactions.  A  recently  developed 
simulation  system  for  Predicate  Transition  Nets  is  used  for  investigating  the  dynamics  of 
decisionmaking  processes  requiring  coordination. 


♦This  work  was  carried  out  at  the  MIT  Laboratory  for  Information  and  Decision  Systems  with 
support  provided  by  the  Office  of  Naval  Research  under  Contract  No.  N00014-84-K-0519 
(NR  649-003). 
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INTRODUCTION 


The  complexity  of  today’s  industrial  environment  -  the  tempo  is  fast  and  the  data  to  be  gathered 
and  analyzed  are  numerous  -  imposes  severe  constraints  on  the  managers  who  must  respond 
accurately  and  in  a  timely  manner  to  the  problems  that  arise.  The  distribution  of  the  information 
processing  tasks  among  the  managers  is  a  necessity  in  order  to  reduce  each  organization 
member's  workload.  Their  activities  are  synergistic;  therefore,  the  decision-making  processes 
must  be  coordinated  in  order  to  improve  the  effectiveness  of  the  organization.  In  this  context,  it 
is  important  to  analyze  and  evaluate  the  concept  of  coordination  in  decision-making 
organizations. 

The  framework  used  to  address  this  problem  is  the  quantitative  methodology  (Levis,  1984)  for 
the  analysis  and  evaluation  of  alternative  organizational  structures.  Petri  Nets  have  been  used  (a) 
to  show  explicitly  the  interactive  structure  between  decisionmakers  and  the  sequence  of 
operations  within  an  organizational  structure  (Tabak  and  Levis,  1985);  and  (b)  to  model 
asynchronous  and  concurrent  processes. 

In  order  to  provide  some  insight  on  the  cohesiveness  of  organizations  carrying  out  well-defined 
tasks,  a  mathematical  description  of  coordination  is  developed  as  it  relates  to  decision-making 
processes.  The  Predicate  Transition  Net  formalism  (Genrich  and  Lautenbach,  1981)  used  in  this 
paper  builds  on  Petri  Net  theory  (Brams,  1983),  but  allows  the  modeling  of  coordination  based 
on  the  attributes  of  symbolic  information  carriers  in  the  net.  In  this  model,  when  decisionmakers 
interact,  they  must  have  some  protocol  to  recognize  that  they  are  exchanging  information 
pertaining  to  the  same  event.  Two  measures  for  evaluating  coordination  are  introduced:  the 
degree  of  information  consistency  and  the  measure  of  synchronization.  The  latter  measure  relates 
to  the  value  of  information  when  the  decisionmakers  actually  process  it. 

PREDICATE  TRANSITION  NET  MODEL  OF  COORDINATION 

The  organizations  under  consideration  consist  of  groups  of  decisionmakers  processing 
information  originating  from  a  single  source  and  who  interact  to  produce  a  unique  organizational 
response  for  each  input  that  is  processed.  In  terms  of  Petri  Nets,  it  implies  that  there  exists  a 
source  place,  pso,  and  a  sink  place,  p^:  the  source  place  models  the  source  from  where  the 
inputs  originate;  the  sink  place  models  the  place  where  the  organizational  response  appears  at  the 
end  of  the  process. 
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A  resource  place,  p^,  is  introduced  to  model  the  limited  organizational  resources.  A  transition  tp^ 
models  the  partitioning  of  the  inputs.  Furthermore,  if  several  decisionmakers  provide  responses 
that  must  be  fused  in  order  to  obtain  the  organizational  response,  this  stage  of  response  fusion  is 
modeled  by  die  transition  trf  (see  Figure  1). 


Fig.  1  Petri  Net  of  Interactions  between  a  Decisionmaking  Organization  and  the  Environment 


The  source  generates  inputs  that  arrive  sequentially  and  one  at  a  time:  it  corresponds  to  the  time 
of  appearance  of  a  token  in  the  source  place  p^.  Furthermore,  it  is  assumed  that  the  different 
decisionmakers  have  some  means  of  recognizing  that,  when  they  interact,  they  are  referring  to 
the  same  input;  for  example,  their  protocols  of  interaction  can  require  that  they  communicate  the 
time  at  which  the  input  they  are  processing  entered  the  organization. 

The  task  is  modeled  by  the  alphabet  X  =  {xi,...,xn}.  A  probability  distribution  is  defined  on 
X.  The  probability  that  the  input  x  is  equal  to  Xj,  i.e.,  prob(x=xj),  is  denoted  by  prob(xj).  The 
set  of  subsets  of  X  is  denoted  by  FI(X);  then: 

n*(X)  =  n(X)-{0)  (1) 

where  0  denotes  the  empty  set. 
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A  clock  is  assumed  to  exist.  This  clock  is  used  to  follow  the  instants  at  which  the  process  is 
observed.  In  accordance  with  the  formalism  of  Timed  Petri  Nets,  this  clock  provides 
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non-negative  rational  numbers.  Therefore,  the  current  time  is  denoted  by  Tc,  such  that  Tc  e  Q+ 
where  Q+  denotes  the  set  of  non-negative  rational  numbers. 

Distinguishability  of  Tokens 

The  fundamental  assumption  of  the  model  is  that  a  decisionmaker  can  process  only  one  input  at  a 
time  in  any  of  his  internal  stages:  it  follows  that  any  other  input  that  is  ready  to  be  processed  by 
the  same  stage  waits  in  memory.  Therefore,  queues  of  inputs  can  build  in  the  system. 

At  any  internal  stage  of  the  decision-making  process,  a  decisionmaker  can  discriminate  between 
different  items  of  information  on  the  basis  of  three  characteristics: 

-  the  time  Tn  at  which  the  inputs  that  these  items  of  information  represent  entered  the 
organization. 

-  the  time  T,j  at  which  the  item  of  information  entered  the  internal  stage  where  it  is 
currently  located. 

-  the  class  C  associated  with  any  item  of  information  by  the  previous  processing  stage. 
The  definition  of  the  attributes  Tn,  T<j  and  C  derives  from  the  following  considerations: 

(i)  inputs  originate  from  a  single  source,  one  at  a  time.  For  each  token,  the  attribute  Tn 
corresponds  to  the  time  at  which  the  input  represented  by  this  token  entered  the  organization.  In 
accordance  with  the  formalism  of  Timed  Petri  Nets,  the  first  attribute  Tn  is  a  non-negative 
rational  number,  i.e.,  an  element  of  Q+. 

(ii)  the  firing  of  any  token  in  the  net  takes  an  amount  of  time  that  is  known  since  it  characterizes 
the  processing  time  of  the  corresponding  transition.  It  is  thus  possible  to  assign  to  any  token  in  a 
place  p  with  the  time  T<j  at  which  it  entered  this  place.  This  second  attribute  Tj  is  also  an  element 
of  Q+. 

(iii)  the  task  is  modeled  by  the  alphabet  X  =  {xj,...,xn).  It  is  assumed  that  each  place  p  is 
associated  with  a  partitioning  D(p)  of  this  alphabet.  The  number  of  elements  of  this  partitioning 
is  denoted  by  e(p).  This  partitioning  is  such  that  D(p)  =  {D(p,l),..„  D(p,e(p)))  where  D(p,i) 
denotes  an  element  of  n*(X) .  Thus,  the  third  attribute  C  of  each  token  belongs  to  a  certain 
partitioning  D(p)  of  X ,  this  partitioning  depending  on  the  place  p  where  the  token  is  located. 
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The  different  resources  that  the  organization  has  are  assumed  to  be  indistinguishable;  this  might 
not  be  the  case  when  organizational  resources  are  allocated  to  different  inputs  in  accordance  with 
some  doctrine.  In  the  same  way,  the  resources  that  represent  the  decisionmakers'  processing 
capacities  are  not  distinguishable. 

Consequently,  three  types  of  places  are  defined:  Memory  places  carry  information  internally 
processed  by  each  decisionmaker,  structural  places  carry  information  exchanged  between  a 
decisionmaker  and  the  environment  or  other  organization  members;  and  resource  places  that 
model  the  limitation  of  resources  that  constrains  the  processing  of  information  by  individual 
DMs.  Memory  and  structural  places  contain  tokens  that  have  an  identity  since  they  model 
information  carriers,  while  resource  places  contain  tokens  with  no  identity  since  they  model 
resources. 

Each  place  is  associated  with  one  of  the  variables  X  or  0-  The  variable  <|>  takes  its  values  in  the  set 
<I>  such  that  O  =  {0}.  All  the  tokens  with  no  identity  are  denoted  by  the  color  tf.  The  variable  x 
takes  its  values  in  the  set  X  such  that  X  =  Q+x  Q+x  n*(X).  Each  element  of  X  is  a  color  that  is 
represented  by  (T„,  Td,  C).  A  token  with  an  identity  is  an  individual  that  is  assigned  a  color. 

The  marking  of  PN  is  defined  as  follows:  For  each  place  p,  Z(p)  designates  the  set  of 
applications  from  y(p)  into  N  where  y.(p)  designates  the  set  of  values  where  the  variable 
associated  to  the  place  p  takes  its  values  and  N  denotes  the  set  of  non-negative  integer  numbers. 
Zn  is  the  set  of  Z(p)  for  all  p.  The  marking  M  of  the  Petri  Net  PN  is  defined  as  an  application 
from  the  set  of  places,  P,  into  the  set  Z„: 

M  :  P  ->  Zn 

p  ->  M(p)  (2) 

For  each  place  p,  M(p)  is  an  application  from  y(p)  into  N.  It  assigns  to  each  value  of  the  variable 
associated  with  p  a  non-negative  integer  number.  It  represents  the  number  of  tokens  in  the  place 
that  have  the  corresponding  color.  If  m  designates  a  certain  color,  M(p)[m]  will  denote  this 
number.  Since  each  color  m  corresponds  to  a  3-tuple  (Tn,  Td,  C),  this  number  will  be  also 
denoted  by  M(p)[(Tn,  Td,  C)].  In  the  case  of  a  resource  place,  the  tokens  can  have  only  the  color 
0.  M(p)[0]  will  be  denoted  by  M(p). 


The  following  example  (Figure  2)  illustrates  these  definitions: 


Fig.  2  Example  of  Marking 

In  this  example,  the  following  relations  hold: 

-  mj  e  X,  m2e  X. 

-  M(pi)[mi]  =  2;  V  m  e  X-{mj},  MCp^lm]  =  0. 

-  M(p2)[mj]  =  1;  M(p2)[m2]  =  1;  V  m  €  X-Jm^  m2),  MCp^lm]  =  0. 

-  M(p3)  =  3. 

-  V  m  €  X,  M(p4)[m]  =  0. 

The  firing  of  a  transition  t,  as  illustrated  in  Figure  3,  is  characterized  by  the  following: 

-  if  p'  is  a  resource  place,  m'  is  the  color 

-  if  p  and  p'  are  memory  or  structural  places,  m  and  m'  are  elements  of  X. 

The  attribute  Tn  characterizes  one  and  only  one  input  since  the  source  generates  one  input  at  a 
time.  Furthermore,  two  representatives  of  the  same  input  cannot  stand  in  the  same  place.  Indeed, 
the  net  is  an  Event-Graph  and,  so,  each  place  has  only  one  input  transition  which  produces  in 
each  of  its  output  place  only  one  token  per  firing. 

Proposition  1:  A  place  cannot  contain  two  tokens  which  have  the  same  attribute  Tn. 


6 


Fig.  3  Firing  of  a  Transition 


Protocols  of  Interaction 

One  must  recall  that  the  set  of  input  places  of  any  transition  t  can  contain  a  resource  place.  The 
rule  according  to  which  the  resource  place  must  contain  at  least  a  token  in  order  for  t  to  be 
enabled  will  apply.  However,  since  resource  places  do  not  constrain  the  rule  of  enablement  of  a 
transition,  but  by  requiring  the  presence  of  a  token,  the  discussion  on  enablement  that  follows 
focuses  on  structural  and  memory  places.  The  Petri  Net  model  of  transitions  where  fusion  of  data 
is  done  is  shown  in  Figure  4. 


Fig.  4  Petri  Net  Model  of  Interaction  with  Fusion  of  Data 

When  the  fusion  of  data  is  performed  by  a  decisionmaker,  only  one  of  the  places  pj,...,  pr  is  a 
memory  place.  We  denote  it  by  p^  .  Any  rule  of  enablement  can  be  introduced  at  this  point.  It  can 


take  explicitly  into  account  the  attributes  of  the  tokens  in  the  input  places,  but  this  is  not 
necessary.  For  example,  here  are  two  possible  rules.  M  denotes  the  marking  of  the  net: 

rule  1:  t,nl  is  enabled,  if  and  only  if  all  its  input  places  contain  a  token  with  the 

same  value  of  the  attribute  Tn 

V  p  e  Prc(t  J  ,  3  (Tn,  Td,  C)  e  Q+x  Q+x  n‘(X) ,  M(p)[(TB,  Td,  C)]  *  0, 

V  p*  €  Pxe(tint)  ,  pV  p  ,  3  (T ’,  Td' ,  C)  6  0+x  Q+x  n*(X)  ,  M(p’)[(T\  Td\  C’))  *  0, 

T  =T  '  (3) 

Rule  1  means  that  the  transition  tj„t  is  enabled  if  and  only  if  all  the  places  of  its  preset  contain  at 
least  a  representation  of  the  same  input.  Indeed,  it  results  from  the  fact  that  memory  and 
structural  places  contain  only  tokens  of  the  (Tn,  Tj,  C)  type,  and  that  tokens  having  the  same 
attribute  Tn  represent  the  same  input.  From  the  organizational  standpoint,  it  means  that,  when 
decisionmakers  interact,  they  must  refer  to  the  same  input.  Rule  1  will  hold  in  the  remainder  of 
the  paper.  The  representation  of  rule  1  is  illustrated  in  Figure  5. 


Fig.  5  Predicate  Transition  Net  Model  of  Interaction 
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rule  2:  tjnt  is  enabled  if  and  only  if  rule  2  applies  or  there  exists  a  token  in  the 

memory  place  p^  which  has  been  in  it  for  more  than  d  units  of  time. 

(rule  1)  or 

( 3  (T,  Td.  C)  e  Qx  Q+x  II*(X) ,  M(pk)[(T  ,  Td.  C)J  *  0,  (T  -  Td)  <  d  )  (4) 

Rule  2  means  that  rule  1  applies  when  a  token  has  been  in  the  memory  place  for  less  than  d  units 
of  time.  This  rule  models  the  interactions  where  decisionmakers  wait  for  information  from  other 
parts  of  the  organization  only  for  a  certain  amount  of  time. 

In  this  paper,  a  transition  will  be  enabled  if  and  only  if  rule  1  is  verified.  In  the  case  of  internal 
transitions,  rule  1  is  always  verified  when  all  its  input  places  have  a  token  since  the  preset 
contains  only  one  place  that  is  not  a  resource  place.  Therefore,  the  rule  of  enablement  can  be 
expressed  formally  as: 

V(i,j)  €  (1 . r)x(l,  li,  =li  (5) 

It  means  that  the  attributes  Tn*  of  the  colors  mj, ....  mr  must  have  the  same  value. 

Token  Selection 

The  problem  of  token  selection  arises  since  the  tokens  are  distinguishable.  Rules  of  selection 
must  be  applied  to  select  the  tokens  that  will  be  fired  for  any  firing  of  a  transition  t.  These  rules 
operate  on  the  tokens  of  the  input  places  that  enable  the  transition  t.  This  is  illustrated  by  the 
example  of  Figure  6  where  rule  2  of  enablement  applies. 

In  this  case,  we  suppose  that: 

-  m,  =  (Tn1,  Td!,  C1);  =  (Tn1,  T'd1,  C1) ;  mf  =  OV,  TV.  C"1). 

-  m2  =  (Tn2.  Td2,  C2);  m2’  =  (Tn2,  T'd2,  C’2) ;  m2”  =  (Tn2,  T"d2  C"2). 


Fig.  6  Token  Selection 


Since  the  enabling  condition  is  (5),  it  follows  that  the  transition  t  is  enabled  by  the  set 
and  by  the  set  {n^.n^'.n^"}.  Therefore,  a  rule  must  decide  what  tokens  will 
be  removed  by  the  next  firing  of  transition  t. 


It  is  assumed  that  this  rule  works  as  follows:  it  selects  a  token  in  a  certain  place  p  of  the  preset  of 
transition  t ;  then  the  set  of  tokens  removed  is  the  one  to  which  the  token  selected  belongs.  It  is 
will  be  shown  in  Proposition  2  that  a  token  can  belong  to  one  and  only  one  such  set.  Therefore, 
before  applying  the  rule  to  the  place  p,  it  is  necessary  to  decide  in  which  place  p  the  selection  will 
be  done.  One  can  see  on  the  example  of  Figure  6  that  Pj,  P2  and  P3  contain  each  two  tokens  that 
enable  transition  t.  This  means  that  the  selection  of  the  tokens  that  will  be  fired  next  can  be  done 
in  place  pj  or  place  P2  or  place  P3.  Thus,  a  choice  must  be  made  to  decide  if  the  token  selection 
rule  will  apply  on  pj  or  P2  or  P3. 


Different  strategies  can  be  applied  to  choose  the  place  on  which  the  token  selection  rule  will 
operate;  for  example: 

the  decisionmaker  considers  only  his  own  information  in  order  to  discriminate 
between  the  various  items  of  information  that  he  can  continue  to  process.  In  such  a 
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case,  the  token  selection  rule  would  apply  to  the  memory  place, 
the  decisionmaker  relies  more  on  the  information  sent  by  another  member,  and, 
therefore,  chooses  the  next  piece  of  information  to  process  on  the  basis  of  the  data 
that  he  receives  from  this  decisionmaker. 

In  this  paper,  the  choice  of  the  place  on  which  the  token  selection  rule  will  apply  is  done 
according  to  some  well-known  rule  PS(t),  for  each  transition  t,  given  the  state  of  the  system. 
Once  the  rule  PS(t)  has  been  applied,  the  place  p  on  which  the  token  selection  rule  will  apply  is 
determined.  Then,  the  selection  of  a  token  in  this  place  determines  an  attribute  Tn.  The 
knowledge  of  this  attribute  allows  to  select  the  corresponding  tokens  in  the  other  places.  In  the 
example  above,  if  PS(t)  selects  pj,  the  token  selection  rule  must  discriminate  between  mj  and  m2 
and  m3.  If  m2  is  selected,  then  m2'  and  m2"  are  automatically  selected  in  places  P2  and  P3. 

Proposition  2:  The  selection  in  the  place  p  of  a  token  among  the  tokens  that  can  be  fired  by 
transition  t  determines  uniquely  the  tokens  that  will  be  fired  in  the  other  places.  Once  a 
token  has  been  selected  in  the  place  p,  its  attribute  Tn  corresponds  to  one  and  only  one 
token  in  any  other  place  of  the  preset  of  the  transition  L 

Thus,  it  must  be  decided  what  will  be  the  possible  strategies  that  the  decisionmakers  will  use  in 
order  to  choose  between  the  several  pieces  of  information  that  they  can  continue  to  process  in  a 
given  stage.  Four  types  of  rules  of  selection  can  be  thought  of: 

(i)  rules  that  discriminate  with  respect  to  the  attribute  Tn. 

(ii)  rules  that  discriminate  with  respect  to  the  attribute  Td. 

(iii)  rules  that  discriminate  with  respect  to  the  attribute  C. 

(iv)  rules  that  combine  different  rules  of  the  previous  types. 

Some  example  of  possible  rules  are  the  following: 

1/  FIFO:  the  decisionmaker  can  decide  to  process  first  the  inputs  that  entered  the  organization 
first.  In  this  case,  the  token  with  the  lowest  Tn  is  selected. 

2 /  LIFO:  the  decisionmaker  decides  to  process  First  the  inputs  that  entered  the  organization 

last.  Then,  the  token  with  the  highest  Tn  is  selected. 

3/  LOCAL  FIFO  (LFIFO):  the  decisionmaker  decides  to  process  first  the  inputs  that  entered  the 
internal  stage  where  they  currently  are  first.  The  token  with  the  lowest  Td  is  selected. 


4/  LOCAL  LIFO  (LLIFO):  the  decisionmaker  processes  first  the  inputs  that  entered  the  internal 
stage  where  they  currently  are  last.  The  token  with  the  highest  is  selected. 

5/  PRIORITY:  the  decisionmaker  can  assign  priorities  to  certain  classes  of  inputs,  i.e.,  can  set 
priorities  on  the  basis  of  the  attribute  C.  He  selects  first  the  items  of  information  with 
the  highest  priority. 

6/  MIXED:  if  several  pieces  of  information  have  the  same  highest  priority,  the  decisionmaker  can 
then  decide  to  apply  some  rule  of  the  type  (i)  to  (iv)  to  discriminate  between  them. 

PREDICATE  TRANSITION  NET  CHARACTERIZATION  OF  COORDINATION 

In  accordance  with  the  considerations  developed  in  the  previous  section,  the  coordination  of 
different  decisionmakers  that  shows  the  extent  to  which  their  activities  are  synchronized  and  the 
information  that  they  exchange  is  consistent  can  be  evaluated. 

The  Petri  Net  representation  of  the  transitions  considered  in  this  section  is  shown  in  Figure  4. 
The  characterization  of  the  coordination  for  an  interaction  t^,  using  the  Predicate  Transition  Net 
model  introduced  in  the  previous  section,  derives  from  the  definition  of  an  order  relation  on  the 
set  of  tokens  fired  by  transition  tim.  The  following  binary  relations  are  defined: 

'Pj  is  a  binary  relation  defined  on  Q+x  Q+x  n*(X)  by  : 

( (x,  y,  z)  'Pj  (x\  y\  z’) )  «=>  ( (x  =  x')  and  (y  <  y')  )  (6) 

4*2  is  a  binary  relation  defined  on  Q+x  Q+x  IT(X)  by  : 

( ( x,  y,  z)  ¥2  (x\  y\  z  ) )  <=>  ( (  x  =  x')  and  (  z  =  z') )  (7) 

4*3  is  a  binary  relation  defined  on  Q+x  Q+x  n*(X)  by  : 

((x,  y.zl'Pj  (x',y\  z'))  <=>  ( ( (x,  y,  zl'P,  (x’ , y' ,  z’) )  and  ( (x, y,  z) ¥2 (x’  ,y’  ,z') ) ) 

(8) 

The  relation  4*3  defines  an  order  relation  on  the  set  X  =  Q+x  Q+x  lT(X).  It  derives  from  the 
fact  that  the  relation  <  defines  an  order  relation  on  the  set  Q+.  We  denote  by  mj,  ....  mr  the 
elements  of  X  which  represent  the  colors  of  the  r  tokens  removed  respectively  from  places 
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Pi, ....  pr  by  transition  tint.  mk  denotes  the  color  of  the  token  removed  from  the  memory  place 
Pic.  Furthermore,  each  color  mj  corresponds  to  (Tn't  Td\  0),  element  of  Q+x  Q+x  n*(X). 

The  firing  of  is  synchronized  if,  and  only  if: 

Vi  e  {1,  ....  r}  (Ti,TJd,Ci)'F10i;,Tj,Ck)  (9) 

This  definition  allows  to  discriminate  between  firings  that  are  synchronized  and  firings  where 
one  or  several  tokens  mj  arrive  in  their  respective  places  later  than  mk  in  p^.  The  measure  of  the 
degradation  of  synchronization  in  the  latter  cases  will  be  evaluated  in  the  next  section.  In  the 
same  way,  the  data  fused  by  DMk  are  consistent,  if  they  correspond  to  the  same  class  C.  It  leads 
to  the  following  definition: 

The  firing  of  tjnt  is  consistent  if,  and  only  if: 

V  (i,  j)  e  {1,  ....  r}  x  { 1,  ...,  r},  ( Tj,,  t‘,  d)  4>2  (1^,  1^,  d)  (10) 

On  this  basis,  the  following  definition  for  the  coordination  of  an  interaction  is  obtained:  The 
firing  of  tinl  is  coordinated  if,  and  only  if,  it  is  synchronized  and  consistent. 

It  is  possible  now  to  characterize  a  coordinated  transition  firing  by  the  order  of  arrival  of  the 
tokens  in  the  places  of  its  preset. 

Proposition  3:  When  the  firing  of  mj,...,  mr  by  tjnt  is  coordinated,  the  relation  T3  induces 
an  order  relation  on  the  set  {mj,...,  mr}  for  which  mlc,  token  of  the  memory  place,  is 
the  unique  greatest  element 

The  definition  of  coordination  applies  to  a  single  interaction.  The  definitions  of  the  coordination 
of  a  single  task,  i.e.,  for  a  sequence  of  interactions  concerning  the  same  input,  as  well  as  for  all 
tasks  executed  are  derived  as  follows. 

The  execution  of  a  task  is  coordinated  if,  and  only  if,  it  is  coordinated  for  all  interactions 
that  occur  during  the  task.  The  execution  of  a  Petri  Net  PN  is  coordinated  if,  and  only  if,  it 
is  coordinated  for  all  the  tasks  performed. 


DEGREE  OF  INFORMATION  CONSISTENCY 


Given  an  interaction  stage,  tjnl  denotes  the  interactional  transition  that  models  this  stage  in  the 
Petri  Net  representation,  as  shown  in  Figure  4.  At  each  transition  t^,  the  decisionmaker  DMh 
associates  a  class  Cb  to  each  input  xv  In  this  section,  this  class  is  denoted  by  Cb(Xj,  tjnt).This 
class  belongs  to  D(Ph),  a  partition  of  the  alphabet  X,  that  the  designer  defines  a  priori. 

In  order  to  achieve  a  higher  consistency,  the  designer  has  to  ensure  that  the  r  decisionmakers 
who  interact  in  the  stage  are  provided  with  the  same  set  of  classes;  therefore,  it  is  assumed  that: 

V(i,j)e  {1 . r}x{l,  ....  r],  D(Pi)  =  D(p.)  (11) 

If  mj, ....  mr  designate  the  colors  of  the  tokens  in  the  preset  of  t^  that  correspond  to  input  Xj 

and  that  are  fired  by  tint,  then  C^Xj.tjj,,) . Cr(xj,  tint)  denote  their  attribute  C.  Let  V(xj,  tjm) 

designate  the  vector  (C1  (xj,  t jnt),  ...,  Cr(Xp  tjnt)),  element  of  [n*(X)]r.  Let 
prob(C1(Xj,  tjm),  ...,  Cr(xj,  tjnl))  denote  the  probability  of  having  tokens  with  attribute 

C^x,,  tjnt  ) . Cr(xj,  tjnt)  for  the  input  Xj  at  the  stage  tint  in  places  pj, ...,  pr.  It  will  be 

written  as  prob(V(xi,  tint)).  If  z(V(xit  tint))  is  the  number  of  subsets  of  two  elements 
{Ca(Xp  tim),  Cb(*i.  tint))  of  {CHxj.tint),  ....  Cr(xi,  tint)},  we  have: 


-  [2j  -2!fr 


(12) 


where  n(V(xi,  tint))  is  the  number  of  subsets  of  two  elements  {Ca(Xj,  tinl ),  Cb(Xi,tinl)}  of 
{Cl(Xptint),...,  Q(Xi,  tim)}  such  that  ^(Xi,  tim )  =  Cb(xi,tint).  Finally,  we  have: 


The  degree  of  information  consistency  for  stage  tin,  and  input  Xi  is: 


d<Xi’tJ=  S  Pr°b(V(xi,  tj) 

V(\.  w 


z(V(Xi,tim)) 


For  example,  consider  the  case  depicted  in  Figure  6: 


Fig.  6  Example  of  Degree  of  Information  Consistency 

We  assume  that  the  set  of  classes  is  {C1,  C2,  C^}  for  all  three  places,  i.e. : 
*  D(Pl)  =  {C1,  C2,  C3} 

-  D(p2)  =  {C1,  C2,  C3} 

-  D(pj)  =  {C1,  C2,  C3} 

Furthermore,  consider  the  five  colors,  elements  of  X: 

-  ml  =  (Tn>Td1’Cl) 

-  m2  =  (Tn,  Td2,  C2) 

-  m3  =  (Tn,Td3,C3) 

-  m4  =  (Tn,  Td*  Cl) 

-  m5  =  (Tn,Td5,Cl) 


If  M  designates  the  marking,  the  three  following  cases  are  considered: 

-  case  1:  MfpjXmj]  =  1;  MCp^m^  =  1;  M(p3)[m3]  =  1. 

-  case  2:  M(pj)[mj]  =  1;  M(p2)[m4]  =  1;  M(p3)[m3]  =  1. 

-  case  3:  MCp^mj]  =  1;  M(p2)[m4]  =  1;  M(p3)[m5]  =  1. 

Following  relation  (13),  in  case  1,  the  degree  of  information  consistency  is  zero.  In  case  2,  it  is 
1/3.  In  case  3,  the  degree  of  information  consistency  is  1.  By  adding  the  degrees  of  information 
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consistency  d(xj,  tjnl)  for  each  organizational  interaction  tjnt  and  each  input  Xj  and  weighing  by 
the  probability  of  having  the  input,  one  can  measure  the  organizational  degree  of  information 
consistency  for  the  task  at  hand. 

The  organizational  degree  of  information  consistency,  D,  is  defined  by: 

D  =  X  X  d(Xi’  tim)  (14) 

Xi  Hnt 

This  measure  varies  between  0  and  1,  the  value  1  corresponding  to  ideal  information  consistency 
of  all  interactions  for  the  whole  task.  The  next  section  introduces  a  measure  of  performance  for 
synchronization. 

A  MEASURE  OF  SYNCHRONIZATION 

When  a  decisionmaker  processes  an  item  of  information,  the  total  processing  time  of  this  item  for 
decisionmaker  DMj  consists  of  two  distinct  pans:  (i)  the  total  time  Tjl  during  which  the 
decisionmaker  actually  operates  on  the  information,  i.e.,  the  total  time  spent  by  the  information  in 
the  decisionmaker's  algorithms;  and  (ii)  the  total  time  TjP  spent  by  the  information  in  memory 
without  being  processed. 

The  time  TjP  is  due  to  two  factors:  (i)  Information  can  remain  in  the  memory  of  the 
decisionmaker  until  he  decides  to  process  it  with  the  relevant  algorithm.  Since  an  algorithm 
cannot  process  two  inputs  at  the  same  time,  some  inputs  will  have  to  remain  unprocessed  in 
memory  for  a  certain  amount  of  time  until  the  relevant  algorithm  is  available,  (ii)  Information  can 
also  remain  in  memory  because  the  decisionmaker  waits  to  receive  data  from  another  organization 
member. 

An  organization  is  not  well  synchronized  when  the  decisionmakers  have  to  wait  for  long  periods 
before  receiving  the  information  that  they  need  in  order  to  continue  their  processing.  Conversely, 
the  organization  is  well  synchronized  when  these  lags  are  small. 

The  sojourn  time  Tsh(xj,tjnt)  of  the  token  mh,  representing  the  input  Xj  in  the  place  p^,  of  the 
preset  of  transition  tjnt,  measures  the  amount  of  time  spent  by  the  token  in  the  place  before  it  is 
fired: 


tV.I.  ,)=T  -Ti 

s'  i’  ini'  c  d 


(15) 


This  quantity  is  zero  when  the  firing  occurs  at  the  same  time  the  token  enters  the  place. 
Conversely,  it  differs  from  zero  when  the  firing  cannot  be  initiated  at  the  same  time  the  token 
enters  the  place.  The  following  quantity  can  now  be  introduced: 

SL  <*.■  -  T.V,  <W> 

The  quantity  S^-Kx,,  qnt)  measures  the  difference  between  the  sojourn  times  of  the  tokens 
representing  x,  in  pj,  and  pj,  i.e.,  the  difference  between  the  lengths  of  time  that  the  information 
sent  by  DMh  and  DMj  to  DM^  remained  inactive  before  being  processed. 

When  pk  represents  the  memory  place,  SLkJ(xj,  tjnt)  will  be  computed  for  each  structural  place 
pj.  If  it  is  positive,  it  implies  that  the  token  mk  has  spent  more  time  in  p^  than  the  token  mj  in  pj. 
If  it  is  negative,  the  opposite  is  true.  In  the  latter  case,  there  is  no  degradation  of  synchronization, 
because  DMk  is  not  ready  to  process  the  next  task. 

Let  F(x)  denote  the  function  defined  on  the  set  of  rational  numbers,  Q,  by  : 

V  x  e  Q,  (x  >  0)  =>  ( F(x)  =  x ) 

(x  <  0)  =*  (  F(x)  =  0 )  (17) 

Let  INT(tjnt)  denote  the  set  of  indices  h  for  the  structural  places  pj,  of  PreO^).  Then  the  total  lag 
for  the  transition  qnt  in  processing  input  Xj  can  now  be  defined  as  follows. 


The  total  lag  for  transition  t^  and  the  input  Xj,  S(xj,  t^t),  is  such  that: 

S(Xj,  tjj  =  max  (  F[  S^,  ]  ) 

h  e  INTO^) 

or,  from  (16), 


Sfri’W  "  max  <  F[^Xi-tim>*^Xi-tin,)l  ) 


h  e INT(tJ 


(18) 


(19) 
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Thus,  S(xj,  tjnt)  measures  the  maximum  of  all  the  lags  during  which  the  decisionmaker  has  to 
wait  before  having  all  the  information  he  needs  to  continue  his  processing.  The  measure  S  does 
not  take  into  consideration  the  items  of  information  for  which  the  decisionmaker  does  not  wait. 

For  instance,  in  the  example  illustrated  in  Figure  6,  if  P2  denotes  the  memory  place,  we  have: 

-  case  1:  S(Xi,  t^)  =  max(F(Td2  -  Td»),  F(Td2  -  Td3)) 

-  case  2:  S(xit  tint)  =  max(F(V  -  V).  F(Td4  -  Td3)) 

-  case  3:  S(xj,  t*,)  =  max(F(T/  -  ty),  F(Td4  -  T„5)) 

On  the  basis  of  this  definition,  it  is  possible  to  define  two  measures.  First,  we  denote  by  A  the 
set  of  all  interactional  transitions.  Furthermore,  *^.(k)  denotes  the  set  of  all  interactional 
transitions  executed  by  decisionmaker  DMk. 

The  measure  of  synchronization  between  decisionmaker  DMk  and  the  rest  of  the  organization, 
Sk,  is  defined  as: 

Sk  =  X  prob^)  X  S(x.,  tin,)  (20) 

xi  lim€  *^(k) 

It  is  the  expected  value  of  the  sum  of  the  maximum  lags  for  the  interaction  stages  executed  by 
decisionmaker  DMk  for  the  inputs  Xj. 

The  measure  of  synchronization  for  the  organization,  Sj,  is  given  by: 

ST=  X  Prob(xi>  X  S(xi’lint)  (21) 

**  W6* 

It  is  the  expected  value  of  the  sum  of  the  maximum  lags  over  the  overall  decision-making  process 
for  the  inputs  xv 

On  the  one  hand,  the  measures  Sk,  for  each  k,  and  Sj  achieve  their  best  values  when  they  are 
zero.  On  the  other  hand,  there  is  no  upper  bound  on  the  values  taken  by  these  measures;  they 
grow  to  infinity  if  a  deadlock  occurs.  Since  each  interactional  transition  t,m  belongs  to  one 
decisionmaker,  and  one  only,  the  following  relation  holds: 


Thus,  one  can  compute  the  contribution  of  each  individual  decisionmaker  DM^  to  the  total 
synchronization  measure  Sj  for  the  organization  by  taking  the  ratio  S^/Sj. 

Example:  Consider  the  two-person  hierarchical  organization  shown  in  Figure  7.  We  assume 
that  the  processing  times  of  the  various  stages  are  independent  of  the  input  xj.  Therefore,  S^Cxj, 
tint)  *s  written  The  parameters  Ts4,  Ts5,  Ts6,  and  Ts8  denote  the  sojourn  times  of  tokens 

in  places  P4,  P5,  p$  and  pg>  respectively.  The  internal  transitions  IF2  and  Cl  1  have  only  two  input 
places.  It  follows  that: 


Fig.  7  Synchronization  of  Two- Person  Organization 

-  SL(tIF2)  =  F(Ts6-Ts5) 

-  SL(tai)  =  F(TS4  -  Ts8) 

Then,  the  measures  of  synchronization  Sj,  Sj  and  S2  are: 

-  S,=SL(tci,)  =  F(Ts4-Ts8) 

-  S2  =  SL(tIF2)  =  F(Ts6-Ts5) 

-  St  =  SL(t!F2)  +  SL(tcn)  =  F(TS6  *  Ts5)  +  F(TS4  -  Ts8) 

Let  f(t)  denote  the  firing  time  of  transition  t  for  all  inputs.  Then  two  cases  are  considered: 


case  1:  f(tSAl)  =  2,  f(lSA2)  =  ^lIF2)  =  2>  f(*RS2)  =  2,  f(tcn)  =  2,  f(tRSl)  =  2 
case  2:  fOsAi)  =  2.  f0sA2) =  2.  ^(liF2)  =  2.  f(*RS2)  =  2,  f(tcii)  =  2,  f(tRsi )  =  2 


The  results  for  the  measures  Sj,  S2  and  Sy  are: 
easel,  Sj  =  5;  Sj  =1;  S2  =  4. 

case  2,  Sj  =  4;  Sj  =0;  S2  =  4. 

When  the  processing  times  of  SAj  and  SA2  are  not  equal  (case  1),  the  synchronization  measure 
St  is  worse  than  when  they  have  equal  processing  times  (case  2).  It  should  also  be  noted  that  the 
processing  delays  in  the  two  cases  are  equal,  i.e.,  T  =  10,  where  T  is  the  total  delay.  It  follows 
that  if  DM2  takes  more  time  to  process  an  input,  synchronization  is  improved  without  affecting 
the  total  processing  delay. 

In  this  example  the  measure  of  synchronization  can  be  zero  if,  and  only  if,  SAj  and  SA2  have 
the  same  processing  times,  and  IF2  and  RS2  have  zero  processing  times.  The  latter  conditions  are 
not  realistic,  which  implies  that  the  synchronization  will  never  be  zero. 

APPLICATION 

In  this  section,  an  example  is  presented  where  the  lack  of  coordination  between  the  different 
decisionmakers  leads  to  a  degradation  of  the  organizational  performance.  This  degradation  can 
have  various  causes,  but  they  all  relate  to  the  concept  of  a  team.  A  team  has  been  defined  as  being 
a  group  of  persons  who  have  a  common  goal,  have  the  same  interests  and  beliefs,  and  have 
activities  that  must  be  coordinated  (Grevet,  1988).  The  fact  that  different  decisionmakers  have 
distinct  interests  or  beliefs  can  lead  them  to  adopt  activities  that  are  not  coordinated  with  respect 
to  the  task  at  hand. 

The  organization  consists  of  two  decisionmakers  who  receive  information  for  a  common  task. 
The  commander  DM2  assesses  the  data  that  he  receives  from  the  environment  by  using  always 
the  same  algorithm.  In  the  same  way,  the  subordinate  DMj  assesses  the  input  from  the 
environment  with  one  algorithm.  Then,  he  sends  some  information  resulting  from  this 
assessment  to  his  commander.  The  latter  fuses  his  own  result  with  this  information  and,  on  this 
basis,  produces  a  command  by  using  always  the  same  algorithm.  In  turn,  this  command  is  sent 
to  the  subordinate  DMj.  Eventually,  DMj  is  responsible  for  producing  a  response  on  the  basis  of 
the  command  that  he  receives  and  of  the  results  of  his  own  assessment.  The  Petri  Net  model  of 
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this  organization  has  already  been  presented  in  Figure  7.  It  is  shown  in  Figure  8  with  the 
resource  places  present. 

Since  both  decisionmakers  have  only  one  algorithm  in  each  stage  of  their  process,  there  is  only 
one  organizational  strategy.  Thus,  the  information  can  follow  only  one  flow  path.  Each 
decisionmaker  needs  the  information  sent  by  the  other  in  order  to  complete  his  processing.  In 
accordance  with  the  model  of  coordination  developed  in  this  study,  the  Information  Fusion  and 
Command  Interpretation  stages  require  that  the  data  fused  originate  from  the  same  input.  The 
organization  will  be  perfectly  synchronized  if  DM  j  and  DM2  never  wait  for  the  information  from 
the  other  decisionmaker  in  these  stages. 


Fig.8  Petri  Net  Model  of  Two-person  Organization  with  Resource  Places 

It  will  be  assumed  that,  in  all  stages  but  the  SA  stage,  the  decisionmakers  select  the  data  with  the 
LFIFO  rule  with  priority  given  to  the  items  of  information  that  are  in  their  memory  places.  Thus, 
for  IF2,  RS2,  Cl],  and  RSj,  tokens  are  fired  in  the  order  with  which  they  enter  the  memory  place 
of  their  preset.  However,  different  conditions  for  the  SA  stages  will  be  considered.  Before 
having  assessed  any  of  the  inputs  that  they  have  received  and  that  they  must  process,  the 
decisionmakers  may  have  to  discriminate  between  them  because  they  cannot  perform  their 
assessment  on  all  of  them  at  the  same  time;  only  one  input  can  be  assessed  at  a  time. 


Depending  on  the  characteristics  of  the  data  that  they  receive  from  the  environment,  the 
decisionmakers  can  use  different  rules  to  perform  this  selection:  two  cases  will  be  investigated: 

-  the  inputs  have  not  been  preprocessed  by  any  decision-aid:  in  this  case,  the 
decisionmakers  have  no  information  concerning  the  nature  of  the  inputs  and 
must  use  rules  that  are  based  on  attributes  independent  from  the  characteristics 
of  the  inputs,  e.g.,  time  of  entry  in  the  organization. 

-  the  inputs  have  been  preprocessed  by  a  decision-aid  that  aggregates  them  in  classes, 
or  zones  of  indifference  (Chyen  and  Levis,  1985).  In  this  case,  the  decisionmakers 
have  some  information  concerning  the  nature  of  the  inputs  and  can  use  rules  that 
assign  priorities  to  these  different  classes. 

The  processing  times,  measured  in  some  time  unit,  of  the  various  stages  are  presented  below; 
tpar  denotes  the  partitioning  stage,  as  introduced  in  Figure  1. 

tp^  SAj  SA2  Cl]  IF2  RS]  RS2 
Tune:  1  10  10  10  10  10  10 

The  scenario  corresponds  to  the  infinite  queue  of  inputs,  i.e.,  to  the  case  where  the  organization 
always  uses  all  its  resources. 

case  1:  The  initial  marking  of  the  resource  places  is: 

M0(Pll)  =  4;  M0(p12)  =  2;  M°(p13)  =  2. 

Both  SAj  and  SA2  use  the  LFIFO  rule. 

case  2:  The  initial  marking  of  the  resource  places  is: 

M°(p„)  =  4;  M0(p12)  =  2;  M°(p13)  =  2. 

SA]  uses  the  LFIFO  rule  whereas  SA2  uses  the  LLIFO  rule. 

case  3:  The  initial  marking  of  the  resource  places  is: 

M0(Pll)  =  4;  M0(p12)  =  2;  M0(p13)  =  2. 

SAj  uses  the  LLIFO  rule;  SA2  uses  the  LFIFO  rule. 

case  4:  The  initial  marking  of  the  resource  places  is: 

M0(Pl ,)  =  4;  M0(p12)  =  2;  M0(Pi3)  =  2. 

Both  SAj  and  SA2  use  the  LLIFO  rule. 
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The  time  of  entry  of  an  input  in  the  organization,  Tj,  is  the  time  at  which  the  sensors  begin  to 
process  it,  i.e.,  in  Petri  Net  formalism,  the  time  at  which  the  transition  tpar  fires.  The  time  of 
leaving  from  the  organization,  T0,  is  the  time  at  which  the  organizational  response  is  obtained, 
i.e.,  in  Petri  Net  formalism,  the  time  at  which  a  token  appears  in  the  sink  place.  The  delay,  T,  is 
the  difference  T0-Tj.  The  measure  of  synchronization  S  is  obtained  for  each  token;  it  is  the  sum 
of  the  values  of  the  measure  for  transitions  IF2  and  CIj.  The  values  were  obtained  using  the 
simulation  system  MIT/SIM  (Grevet  et  al„  1988).  The  results  for  Tj ,  T0,  T  as  well  as  for  the 
synchronization  S  for  the  first  ten  inputs  which  enter  the  net  in  each  of  these  four  cases  are 
shown  in  Table  1. 


TABLE  1.  Synchronization  and  Delay  -  Cases  1  to  4 


input  #  case  1  case  2  case  3  case  4 


T. 

1 

T 

0 

T 

S 

To 

T 

S 

T 

1 

To 

T 

S 

T 

To 

T 

S 

1 

0 

51 

51 

20 

0 

51 

51 

20 

0 

51 

51 

20 

0 

51 

51 

20 

2 

1 

61 

60 

20 

1 

- 

- 

- 

1 

- 

- 

- 

1 

- 

- 

- 

3 

2 

101 

99 

40 

2 

101 

99 

40 

2 

101 

99 

20 

2 

101 

99 

40 

4 

3 

111 

108 

40 

3 

151 

148 

110 

3 

131 

128 

90 

3 

61 

58 

20 

5 

51 

151 

100 

40 

51 

201 

150 

90 

51 

161 

110 

30 

61 

151 

90 

40 

6 

61 

161 

100 

40 

101 

251 

150 

90 

101 

191 

90 

30 

101 

201 

100 

40 

7 

101 

201 

100 

40 

151 

301 

150 

90 

131 

221 

90 

30 

151 

251 

100 

40 

8 

111 

211 

100 

40 

201 

351 

150 

90 

161 

251 

90 

30 

201 

301 

100 

40 

9 

151 

251 

100 

40 

251 

401 

150 

90 

191 

281 

90 

30 

251 

351 

100 

40 

10 

161 

261 

100 

40 

301 

451 

150 

90 

221 

311 

90 

30 

301 

401 

100 

40 

The  results  obtained  in  case  1  are  the  same  as  in  the  case  where  the  tokens  have  no  identity.  The 
steady-state  of  the  process  is  K-periodic  (Hillion  and  Levis,  1987)  with  a  period  of  one.  It  is 
reached  after  the  sixth  input  and  is  characterized  by  a  constant  delay  and  synchronization.  The 
same  conclusions  can  be  drawn  in  case  2,  case  3  and  case  4:  all  three  processes  are  K-periodic 
with  a  period  of  one.  In  case  2,  the  steady-state  is  reached  after  the  fifth  input  whereas  it  is 
reached  after  the  sixth  input  in  case  3  and  case  4.  one  can  see  that  the  three  tokens  with  attribute 
T„  =  1  are  blocked  in  places  P3,  P4  and  P5,  respectively.  The  processing  of  the  corresponding 
input  is  blocked  as  shown  in  Table  1.  This  happens  because  there  are  always  two  tokens  in  the 


input  places  of  SAj  and  SA2  where  the  LFIFO  and  LLIFO  rules  are  used. 

In  the  steady-state,  the  delays  for  each  input  are  identical  in  case  1  and  case  4.  In  case  2,  this 
delay  increases  by  50  percent.  In  case  3,  the  delay  is  reduced  by  10  percent.  However,  since  in 
the  situations  where  a  LLIFO  rule  is  used  the  processing  of  one  input  is  blocked,  the  delay  for 
this  input  is  infinite  and  the  organization  can  use  only  three  resources  out  of  four  for  the  other 
inputs.  Thus,  the  thoughput  rates  decrease  .  Moreover,  for  the  organizations  under  consideration 
in  this  study,  a  response  must  be  given  to  each  input  in  a  timely  manner.  Thus,  when  the  input 
represents  a  threat  for  which  a  response  must  be  provided  in  a  certain  window  of  opportunity 
(Cothier  and  Levis,  1986),  the  LLIFO  rule  will  degrade  considerably  the  accuracy  and  timeliness 
of  the  organization. 

In  case  1,  the  synchronization  of  the  organization  is  equal  to  40  units  of  time  in  the  steady-state. 
In  case  2,  it  is  equal  to  90  and,  so,  degrades  considerably.  In  case  3,  the  synchronization  is  equal 
to  30  units  of  time  in  the  steady-state.  It  represents  therefore  an  improvement  with  respect  to  case 
1.  In  case  4,  the  synchronization  in  the  steady-state  is  the  same  as  in  case  1 . 

Nevertheless,  one  must  consider  also  the  individual  tokens  that  are  blocked  during  the 
processing.  In  case  2  and  case  3,  the  synchronization  for  the  second  token  degrades  considerably 
with  respect  ro  case  1.  Indeed,  if  DM]  uses  the  LFIFO  rule  and  DM2  the  LLIFO  rule,  the  item  of 
information  for  which  the  process  is  blocked  is  in  the  input  place  of  the  SA  stage  of  the  latter, 
whereas  it  has  been  assessed  by  DMj  and  is  in  the  memory  place  of  his  Cl  stage.  Thus,  the 
measure  S  for  this  input  is  infinite.  The  same  situation  occurs  when  DM]  uses  the  LLIFO  rule 
and  DM2  the  LFIFO  rule  but,  in  this  case,  the  degradation  of  the  synchronization  is  due  to  the 
fact  that  DM2  waits  indefinitely  in  the  IF  stage  for  the  data  from  DM]  to  arrive.  In  case  4,  the 
second  input  is  also  blocked,  but  the  two  corresponding  tokens  remain  in  the  input  places  of  SAj 
and  SA2:  it  implies  that  none  of  the  decisionmakers  will  wait  for  the  data  from  the  other  member 
for  this  input.  From  this  standpoint,  the  synchronization  of  the  activities  for  this  input  does  not 
degrade. 

The  processing  of  the  inputs  in  these  four  cases  took  place  for  a  configuration  in  which  there 
were  four  organizational  resources  and  two  resources  for  each  decisionmaker.  The  following 
cases  examine  a  situation  in  which  the  organizational  resources  are  increased  by  one  unit.  The 
scenario  still  corresponds  to  the  infinite  queue  of  inputs  and  the  processing  times  of  the  protocols 
are  not  changed. 
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case  1 The  initial  marking  of  the  resource  places  is: 

M0(pn)  =  5;  M0(p12)  =  2;  M0(p13)  =  2. 

Both  SA j  and  SA2  use  the  LFIFO  rule. 

case  2':  The  initial  marking  of  the  resource  places  is: 

M°(p, ,)  =  5;  M0(p12)  =  2;  M0(p13)  =  2. 

SA  j  uses  the  LFIFO  rule  whereas  SA2  uses  the  LLIFO  rule. 

case  3':  The  initial  marking  of  the  resource  places  is: 

M°(Pll)  =  5;  M°<pI2)  =  2;  M0(p13)  =  2. 

SAj  uses  the  LLIFO  rule  whereas  SA2  uses  the  LFIFO  rule. 

case  4':  The  initial  marking  of  the  resource  places  is: 

M°(Pn)  =  5;  M0(Pl2)  =  2;  M0(p13)  =  2. 

Both  SAj  and  SA2  use  the  LLIFO  rule. 

Table  2  provides  the  results  for  T, ,  T0  and  T  as  well  as  for  the  synchronization  S  for  the  first 
ten  inputs  which  enter  the  net  in  each  of  these  four  cases. 

TABLE  2  Synchronization  and  Delay  -  Cases  1'  to  4' 


* 

i 


input#  easel'  case  2’  case  3’  case  4' 

T  JTSTTTS  T  T„  T  S 
10  to  1  o 

1  0  51  51  20  0  51  51  20  0  51  51  20 

2  1  61  60  20  1  -  -  -  1  -  -  - 

3  2  101  99  40  2  -  -  -  2  -  •  • 

4  3  111  108  40  3  -  -  -  3  -  -  - 

5  4  151  147  40  4  -  -  -  4  -  -  - 

6  51  161  110  40  51  -  -  -  51  -  -  - 

7  61  201  140  40 

8  101  211  110  40 

9  111  251  140  40 

10  151  261  110  40 


* 

$ 
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T  T  T  S 

1  o 

0  51  51  20 
1  -  -  - 

2  -  -  - 

3  101  98  20 

4  61  57  40 
61  151  90  40 

101  201  100  40 
151  251  100  40 
201  301  100  40 
251  351  100  40 
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In  case  1’,  the  process  is  K-periodic  of  period  2.  In  the  steady-state,  the  thoughput  rate  and  the 
synchronization  are  identical  to  case  1.  In  case  4',  the  process  has  a  period  equal  to  one.  The 
synchronization  and  thoughput  rate  are  identical  to  case  4.  However,  the  second  and  third  inputs 
remain  blocked  in  the  input  places  of  the  SA  transitions.  Thus,  the  organization  can  use  only 
three  out  of  its  five  resources  to  process  the  remaining  inputs. 

In  case  2'  and  case  31,  the  performance  of  the  organization  is  totally  degraded  by  the  fact  that  the 
whole  process  is  blocked.  The  execution  has  reached  a  deadlock,  i.e.,  no  transition  can  fire.  As 
it  is  shown  in  Table  2,  five  inputs  remain  in  the  organization  which  cannot  produce  a  response 
for  any  of  them.  Because  DM]  and  DM2  do  not  use  the  same  strategies,  the  two  items  of 
information  sent  by  DM]  to  DM2  after  the  Situation  Assessment  stage  do  not  correspond  to  the 
inputs  that  DM2  is  processing. 


Thus,  since  DM2  has  to  wait  for  the  information  that  he  needs  in  order  to  proceed  and  since  DM] 
has  to  wait  for  the  commands  from  DM2  to  arrive,  the  activities  of  both  decisionmakers  are 
blocked.  This  illustrates  a  situation  where  the  lack  of  coordination  leads  to  a  severe  degradation 
of  the  effectiveness  of  the  organization. 

Figure  9  shows  the  Petri  Net  representation  of  the  state  of  the  organization  when  the  deadlock 
occurs.  Places  p5  and  p$  contain  tokens  that  do  not  have  the  same  attribute  Tn,  and  consequently, 
rule  1  of  enablement  of  transition  IF2  is  not  satisfied.  Since  the  resource  places  p12  and  P13  are 
empty,  transitions  SA]  and  SA2  cannot  fire  and  the  tokens  that  have  the  same  attribute  Tn  as  the 
tokens  in  p$  are  blocked  in  p2. 

This  type  of  situation  would  never  occur  if  SA]  and  SA2  used  the  LFIFO  rule  for  the  sequencing 
of  the  inputs:  indeed,  the  interactional  transitions  would  always  fire  as  soon  as  the  places  of  their 
preset  contain  a  token  since  these  tokens  would  necessarily  have  the  same  attribute  Tn. 

CONCLUSIONS 

The  purpose  of  this  study  was  to  investigate  the  concept  of  coordination  in  information 
processing  and  decision-making  organizations.  The  framework  of  the  research  is  a  quantitative 
methodology  for  evaluating  alternative  organizational  structures.  The  concept  of  coordination 
was  defined  as  relating  to  the  extent  to  which  the  decisionmakers  constitute  a  team;  to  the 
consistency  of  the  information  exchanged  by  the  different  organization  members;  and  the 
synchronization  of  the  various  activities.  The  latter  bears  directly  on  the  dynamics  of  the 
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Fig.9  Two-Person  Hierarchical  Organization  with  Deadlock 

decision-making  process.  A  decision-making  organization  is  perfectly  synchronized  for  the  task 
at  hand  if  none  of  its  members  waits  for  the  information  that  he  needs  at  any  stage  of  the  process. 
If  it  is  not  the  case,  the  value  of  information  when  it  is  actually  processed  may  have  decreased, 
leading  to  a  degradation  of  the  organizational  effectiveness.  The  consistency  of  information 
shows  the  extent  to  which  different  pieces  of  information  can  be  fused  without  contradiction. 

The  modeling  of  processes  that  require  coordination  has  been  developed  using  the  basic  model 
of  the  single  interacting  decisionmaker  refined  through  the  use  of  the  Predicate  Transition  Net 
formalism.  In  particular,  tokens  representing  symbolic  information  carriers  have  been 
differentiated  on  the  basis  of  three  attributes  which  account  for  characteristics  that 
decisionmakers  can  use  to  discriminate  between  various  data. 

The  protocols  of  interactions  between  organization  members  model  the  fact  that  they  must  refer  to 
the  same  input  when  they  fuse  data.  Different  strategies  for  selecting  the  information  to  process 
have  been  introduced,  e.g.,  FIFO  or  priority  order  between  classes  of  data. 

The  evaluation  of  the  coordination  is  based  on  a  characterization  of  the  firing  of  interactional 
transitions  in  the  Predicate  Transition  Net  model  developed.  Furthermore,  two  measures  are 
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introduced  in  order  to  perform  a  quantitative  evaluation  of  the  coordination  of  decision-making 
processes,  i.e.,  the  degree  of  information  consistency  and  the  measure  of  synchronization. 


A  simulation  system  for  Petri  Nets  has  been  developed.  Ordinary  Petri  Nets,  Timed  Petri  Nets 
and  Predicate  Transition  Nets  can  be  simulated.  The  dynamics  of  different  decision-making 
processes  can  be  investigated  by  simulating  the  execution  of  the  corresponding  Petri  Net  models. 
Quantitative  results  concerning  the  processing  delays  and  the  synchronization  of  the  activities 
have  been  obtained. 
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